Smoothed analysis

Results: 54



#Item
41Numerical linear algebra / Quantum field theory / Lattice models / Partial differential equations / Multigrid method / Numerical analysis / Quantum chromodynamics / Preconditioner / Lattice QCD / Physics / Mathematical analysis / Mathematics

Adaptive Smoothed Aggregation in Lattice QCD James Brannick1, Marian Brezina1 , David Keyes3 , Oren Livne5 , Irene Livshits2 , Scott MacLachlan1 , Tom Manteuffel1, Steve McCormick1, John Ruge1 , and Ludmil Zikatanov4 1

Add to Reading List

Source URL: neumann.math.tufts.edu

Language: English - Date: 2008-01-24 10:59:41
42Daniel Spielman / Smoothed analysis / Linear programming / Graph theory / Algorithm / Maximum flow problem / Combinatorics / Shortest path problem / Fulkerson Prize / Mathematics / Theoretical computer science / Applied mathematics

The Mathematical Work of Daniel Spielman Michel X. Goemans and Jonathan A. Kelner The Notices solicited the following article describing the work of Daniel Spielman, recipient of the 2010 Nevanlinna Prize. The Internatio

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2011-08-30 14:11:30
43Computational learning theory / Daniel Spielman / International Colloquium on Automata /  Languages and Programming / Symposium on Foundations of Computer Science / Smoothed analysis / Symposium on Parallelism in Algorithms and Architectures / Michael Luby / ACM SIGACT / Theoretical computer science / Applied mathematics / Computer science

Daniel A. Spielman Department of Computer Science Yale University New Haven, CT[removed]Academic

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2014-03-17 15:49:17
44Computational complexity theory / Analysis of algorithms / Mathematical optimization / Operations research / Linear programming / Smoothed analysis / Daniel Spielman / Simplex algorithm / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 The Work of Daniel A. Spielman Gil Kalai Dan Spielman has made groundbreaking contributions in theoretical computer

Add to Reading List

Source URL: www.icm2010.org.in

Language: English - Date: 2012-02-02 09:06:07
45Computational science / Computational physics / Physical cosmology / Gravitation / N-body simulation / Simulation / Smoothed-particle hydrodynamics / Particle Mesh / Structure formation / Physics / Mathematical analysis / Computational fluid dynamics

Cosmology with numerical simulations Lauro Moscardini and Klaus Dolag

Add to Reading List

Source URL: icc.ub.edu

Language: English - Date: 2010-01-12 12:11:53
46Mathematics / Mathematical optimization / Analysis of algorithms / Operations research / Smoothed analysis / Daniel Spielman / Linear programming / Shang-Hua Teng / Algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

2008 G¨odel Prize Citation The 2008 G¨

Add to Reading List

Source URL: www.eatcs.org

Language: English - Date: 2009-11-03 08:49:32
47Computational fluid dynamics / Smoothed-particle hydrodynamics / Dirac delta function / Interpolation / Euler equations / Differential equation / Polynomial interpolation / Mathematical analysis / Mathematics / Physics

Notes Smoothed Particle Hydrodynamics IPAM

Add to Reading List

Source URL: www.ipam.ucla.edu

Language: English - Date: 2005-03-07 14:31:36
48Operations research / Convex optimization / Linear programming / Computational complexity theory / Mathematical optimization / Smoothed analysis / Simplex algorithm / Simplex / Normal distribution / Mathematics / Geometry / Applied mathematics

Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time DANIEL A. SPIELMAN

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2007-02-04 13:37:47
49K-means++ / Cluster analysis / K-means clustering / Normal distribution / Statistics / Multivariate statistics / Data analysis

k-Means has Polynomial Smoothed Complexity David Arthur Department of Computer Science

Add to Reading List

Source URL: wwwhome.math.utwente.nl

Language: English - Date: 2009-08-07 11:17:26
50Operations research / Computational complexity theory / Error detection and correction / Mathematical optimization / Smoothed analysis / Linear programming / Daniel Spielman / Simplex algorithm / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

The 2010 Rolf Nevalninna Prize

Add to Reading List

Source URL: www.icm2010.in

Language: English - Date: 2012-02-02 09:07:23
UPDATE